عدد تحمیل کننده در گراف
thesis
- دانشگاه تربیت معلم - تبریز - دانشکده علوم پایه
- author عاطفه ملایی قاضی جهانی
- adviser سید محمود شیخ الاسلامی بهروز خیرفام
- Number of pages: First 15 pages
- publication year 1389
abstract
فرض کنیدکه g گرافی با جورسازی کامل m باشد. عدد تحمیل کننده جورسازی کامل m، کمترین تعداد یال هایی در s زیرمجموعه m می باشد که در آن s مشمول درهیچ جورسازی دیگری نباشد.
similar resources
عدد تحمیل کننده خطی برای مدول ها
ایده عدد تحمیل کننده خطی روی مدولها از آنجایی پدید آمد که این سوال مطرح شد که چه زمانی یک تابع همگن تبدیل به یک همریختی مدولی می شود و سپس مجموعه تمام توابع همگن از یک مدول به خودش را ${cal m}_r(v)$ نامیدند و در حقیقت این سوال مطرح بود که چه زمانی تساوی ${cal m}_r(v)={ m end}(v)$ برقرار می شود. در مراحل بعدی این نتیجه حاصل شد که تنها کافیست موضوع را روی زیرمدول های یک مدول بررسی کرد و اینکا...
15 صفحه اولعدد تعیین کننده در گراف های خاص
در تعیین عدد تعیین کننده در رنگ آمیزی رأسی یک گراف، هدف یافتن کمترین تعداد رأس است، طوریکه رأس های باقیمانده با ترتیبی خاص به اجبار رنگ بگیرند. با توجه به گسترده و متنوع بودن انواع گراف ها در این پایان نامه عدد تعیین کننده را در برخی از گراف های خاص مانند: گراف های هرری، حاصلضرب، منتظم، میشل اسکی، چرخشی و تقسیم بررسی می کنیم. در پایان، رنگ آمیزی جدید به نام رنگ آمیزی ستاره ای ارائه و عدد رنگی...
15 صفحه اولعدد 2-احاطه کننده در گراف ها
در این پایان نامه ، عدد 2- احاطه کننده برخی از گراف ها مورد مطالعه قرار می گیرد و کران های بالا و پایین مختلفی را از عدد 2-احاطه کننده نسبت به پارامترهای مختلفی از جمله ، عدد استقلالی ، عدد احاطه کننده ، مرتبه گراف ، تعداد برگ ها و دیگر پارامترها نشان خواهیم داد و همچنین به مقایسه عدد 2-احاطه کننده با عدد احاطه کننده و عدد احاطه کننده مستقل می پردازیم و شرایط لازم و کافی را برای گراف هایی که عد...
15 صفحه اولعدد تعیین کننده در حاصلضرب دکارتی برخی از گراف ها
هدف از مشخص کردن عدد تعیین کننده در رنگ آمیزی رأسی یک گراف یافتن کمترین تعداد رأس است به طوری که رأس های باقیمانده با ترتیبی خاص به اجبار رنگ بگیرند. در این پایان نامه،عدد تعیین کننده در حاصلضرب دکارتی گراف های پر کاربرداز قبیل دور،مسیر و گراف های کامل را بررسی می کنیم. سپس دسته خاصی از گراف ها به نامuvc را مورد مطالعه قرار می دهیم و نتایجی در مورد حاصلضرب دکارتی این دسته از گراف ها رابیان می...
15 صفحه اولعدد احاطه گر مهار کننده کلی گراف ها
یکی از پارامترهای مهم در نظریه گراف هم از نظر کاربردی و هم از نظر جذابیت های تحقیقاتی پارامتر عدد احاطه گر یک گراف است. زیر مجموعه d از مجموعه راس های گراف v,e=g یک مجموعه احاطه گر برای g است هر گاه هر راس از v-d با راسی در d مجاور باشد تاکنون مقالات فراوان و کتابهایی در مورد این مفهوم و تعمیم هایی از آن نوشته شده است. از جمله تعمیم های این پارامتر مفهوم مجموعه احاطه گر مهارکننده کلی در گراف ها...
15 صفحه اولعدد پوچساز در گراف ها
فرض کنید ( g=(v,e گرافی با مجموعه رئوس v ویالهایe باشد.عدد پوچساز گراف g بزرگترین عدد صحیح k است به طوری که مجموع k جمله اول دنباله درجات غیرکاهشی g حداکثر برابر تعداد یال های g باشد.در این پایان نامه کران بالا برای اعداد احاطه ای برحسب عدد پوچساز ارائه می دهیم.
15 صفحه اولMy Resources
document type: thesis
دانشگاه تربیت معلم - تبریز - دانشکده علوم پایه
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023